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5 GEOGRAPHIC AREA ASSISTED SYSTEM SELECTION FOR MOBILE 
STATIONS 



TECHNICAL FIELD: 



10 These teachings relate generally to methods and apparatus for providing network 
selection for mobile terminals, such as cellular telephones, and more specifically 
relates to techniques for performing mobile station background scanning and 
other techniques related to system selection. 



15 BACKGROUND: 



Background scanning is used by several network selection algorithms to enable a 
mobile station to periodically search for another network. The search can be 
guided by a number of different criteria set by the network operator and/or by the 

20 user. As an example, if a user employs network operator #1 to obtain their 
service, and if the mobile station is powered up in an area where only network 
operator #2 is available, the mobile station will register with and camp on a 
channel of network operator #2. However, the mobile station may periodically 
leave the channel to network operator #2 to search or scan for a channel provided 

25 by network operator #1. This type of operation is typically performed as a 
background task, and hence can be referred to as background scanning. 

Background scanning is very different than cell reselection operations. In cell 
reselection the mobile station typically scans neighbor cells belonging to the 
30 currently selected network operator to locate a cell to which it may immediately, 
or in the future, hand-off to. A list of neighbor cells to be scanned can be 
provided by the network and transmitted to the mobile station, and the mobile 
station may report the results of the neighbor cell scanning operation back to the 
network. 
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Background scanning, in contradistinction, provides a mechanism for a primary 
network operator of the mobile station to force the mobile station to a higher 
priority network when it is camped on a lower priority network. 

5 Background scanning also involves the mobile station temporarily losing service 
on the currently registered channel, without the knowledge of the network 
operator, so that the mobile station can re-tune its receiver to scan for another 
network operator. 

10 There are two primary problems with background scanning as it is currently 
performed. The first problem results from the mobile station leaving the 
registered channel to evaluate other channels in its search for a better network. 
During the period of time that the mobile station is evaluating other channels, it 
will miss any messages sent by the base station to which the mobile station is 

15 registered sends. This means that the mobile station will miss, by example, 
pages, short message service (SMS) messages and authentication during 
background scanning. The second problem results from the periodicity of the 
background scanning. Since the mobile station will periodically search for better 
networks while it would normally be camped with its transmitter, digital signal 

20 processor (DSP) and central processor unit (CPU) powered down in a sleep 
mode, the background scanning results in a reduction in battery life. Therefore, it 
is desirable to reduce the number of background scans that the mobile station 
perform without locating a better network. This problem is further aggravated by 
the fact that in some areas there is no better network available. As such, the 

25 power consuming background scanning operations will fail to find better service. 

If the severity of this problem is reduced by simply increasing the time between 
background scans, the mobile station is required to reside on a low priority 
network for a longer period of time. A problem with this situation is that it is 
30 possible for the mobile station to camp on a network that does not allow it to 
receive calls, or that does not allow the mobile station access to desired services. 
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Thus, in these situations it is imperative that the background scans occur 
frequently in order to reduce the period without service. 

Currently, the decision to enable background scanning is made in the mobile 
station based upon network identification parameters. Therefore, for time 
division, multiple access (TDMA) networks, the decision to perform a 
background scan is based on the System Identifier Code (SID) and the System 
Operator Code (SOC). These parameters can provide the mobile station with 
enough information to determine which market (network operator) the mobile 
station is currently camped on. For example, the mobile station can determine 
that it is currently located in some metropolitan area. Therefore, if a situation 
exits where, within the overall metropolitan area, there is one small area (perhaps 
a border with another market area) that has a higher priority network, the 
background scanning will be performed within the entire metropolitan area. 

The decision to enable background scanning for GSM-type networks is based on 
the Public Land Mobile Network (PLMN), which gives the identification of the 
operator and the country. This means that, if a situation exists where, within the 
United States, there is one small area (perhaps a border with another market area) 
that has a higher priority, background scanning will be performed in the entire 
United States. In many cases, forcing background scanning on such a broad scale 
will result in a very high percentage of unproductive background scans. 

Another problem that exists in current system selection approaches relates to 
finding and selecting non-public systems, such as private and residential systems. 
The only technique to perform this task now is to recognize the public channels 
that are used in the vicinity of the non-public system. These channels are stored 
from the neighbor list of the non-public system and, as a result, the non-public 
system can only be found when the mobile station 100 is camped in the same 
license block (in the same set or block of frequencies) as the non-public system. 
Furthermore, if channel allocation changes around the non-public system, the 
mobile station will not be able to locate the non-public system automatically. 
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It can thus be appreciated that there is a need to improve the efficiency of mobile 
station system selection operations. 



SUMMARY; 

5 

The foregoing and other problems are overcome by methods and apparatus in 
accordance with embodiments of these teachings. 

A method is disclosed for operating a wireless communication system, as is a 

10 wireless communications system that is constructed in order to implement the 
method, as well as a mobile station that operates in accordance with the method. 
The method includes determining a location of a mobile station, comparing the 
location to information that is descriptive of a map that is stored in the mobile 
station and deriving at least one system selection parameter from the mobile 

15 station's location relative to the map. The system selection parameter can be one 
or more of a band of frequencies, including a license block, within which the 
mobile station may obtain access to a desired system, a frequency channel on 
which the mobile station may obtain access to a desired system, and a protocol to 
be used by the mobile station to obtain access to a desired system. The system 

20 selection parameter can be used to select a public system, or it can be used to 
select a non-public system. The determination of the location of the mobile 
station can be performed by the mobile station without assistance from a network 
operator, or by the mobile station with assistance from the network operator, or 
by the network operator. In the latter case the determined location is transmitted 

25 to the mobile station from the network operator. The map is preferably 
downloaded from the network operator to a memory of the mobile station. 

BRIEF DESCRIPTION OF THE DRAWINGS: 

30 The above set forth and other features of these teachings are made more apparent 
in the ensuing Detailed Description of the Preferred Embodiments when read in 
conjunction with the attached Drawings, wherein: 
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Fig. 1 is block diagram of a wireless communication system that is suitable for 
practicing these teachings; 



Figs. 2, 3, 4A, 4B and 5 are each a depiction of an exemplary area definition 
5 system selection map represented by data stored in the mobile station, wherein 
Fig. 2 is a high level area definition map whereby the mobile station is enabled to 
resolve the frequency band(s) that are in use, Fig. 3 is a lower level area selection 
map whereby the mobile station is enabled to resolve the license block(s) and/or 
protocol(s) that are in use, Figs. 4A and 4B are each a lower level area selection 
10 map whereby the mobile station is enabled to resolve the license block(s) and/or 
protocol(s) that are in use, and Fig. 5 is a lowest level area selection map 
whereby the mobile station is enabled to resolve at least one of the frequency 
band, protocol and frequency channel that can be used to gain system access; and 

15 Fig. 6 is a logic flow diagram that is descriptive of a method in accordance with 
these teachings. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

20 Referring first to Fig. 1, there is illustrated a simplified block diagram of an 
embodiment of a wireless communications system 5 that is suitable for practicing 
this invention. The wireless communications system 5 includes at least one 
mobile station (MS) 100. Fig. 1 also shows an exemplary first network operator 
(network operator #1) having, for example, a GPRS Support Node (GSN) 30 for 

25 connecting to a telecommunications network, such as a Public Packet Data 
Network or PDN, at least one base station controller (BSC) 40, and a plurality of 
base transceiver stations (BTS) 50 that transmit in a forward or downlink 
direction both physical and logical channels to the mobile station 100 in 
accordance with a predetermined air interface standard. In general, one BTS 50 

30 will provide a serving cell for the mobile station 100, and one or more other BTS 
50 will service a neighboring cell or cells. A reverse or uplink communication 
path also exists from the mobile station 100 to the network operator, which 



NC13995 6 

conveys mobile originated access requests and traffic. In an idle mode, the 
mobile station will be camped on a channel of the BTS 50 of the serving cell. 



In a preferred, but not limiting, embodiment of these teachings, the air interface 
5 standard can conform to any standard that enables voice and/or data 
transmissions to occur to the mobile station 100, such as data transmissions 
enabling Internet 70 access and web page downloads. In one embodiment of this 
invention the air interface standard is a Time Division Multiple Access (TDMA) 
air interface that supports a GSM or an advanced GSM protocol and air interface, 
10 although these teachings are not intended to be limited to TDMA or to GSM or 
GSM-related wireless systems. 

The first network operator may also include a Message Center (MC) 60 that 
receives and forwards messages for the mobile stations 100. Other types of 
15 messaging service may include Supplementary Data Services and one under 
currently development and known as Multimedia Messaging Service (MMS), 
wherein image messages, video messages, audio messages, text messages, 
executables and the like, and combinations thereof, can be transferred between 
the network and the mobile station 100. 

20 

Service from a second network operator (network operator #2) may also be 
present in the geographical area that contains the mobile station 100, and the 
second network operator may or may not be a higher priority network operator 
than network operator #1. The network operator #2 mat provide the same, more, 
25 or fewer services than network operator #1. The network operator #2 may 
provide a public network or a private network. 

The mobile station 100 typically includes a data processor such as a microcontrol 
unit (MCU) 120 having an output coupled to an input of a display 140 and an 
30 input coupled to an output of a keyboard or keypad 160. The mobile station 100 
may be a handheld radiotelephone, such as a cellular telephone or a personal 
communicator. The mobile station 100 could also be contained within a card or 
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module that is connected during use to another device. For example, the mobile 
station 10 could be contained within a PCMCIA or similar type of card or 
module that is installed during use within a portable data processor, such as a 
laptop or notebook computer, or even a computer that is wearable by the user. 

5 

The MCU 120 is assumed to include or be coupled to some type of a memory 
130, including a read-only memory (ROM) for storing an operating program, as 
well as a random access memory (RAM) for temporarily storing required data, 
scratchpad memory, received data, data to be transmitted and the like. A 

10 separate, removable SIM (not shown) can be provided as well, the SIM storing, 
for example, a preferred Public Land Mobile Network (PLMN) list and other 
subscriber-related information. The ROM is assumed, for the purposes of this 
invention, to store a program enabling the MCU 120 to execute the software 
routines, layers and protocols required to perform geographic area assisted 

15 system selection in accordance with these teachings, as well as to provide a 
suitable user interface (UI), via display 140 and keypad 160, with a user. 
Although not shown, a microphone and speaker are typically provided for 
enabling the user to conduct voice calls in a conventional manner. 

20 The mobile station 100 also contains a wireless section that includes a digital 
signal processor (DSP) 180, or equivalent high speed processor, as well as a 
wireless transceiver that includes a transmitter 200 and a receiver 220, both of 
which are coupled to an antenna 240 for communication with the network 
operator. At least one local oscillator (LO) 260, such as a frequency synthesizer, 

25 is provided for tuning the transceiver. Data, such as digitized voice data and/or 
packet data, is transmitted and received through the antenna 240. The mobile 
station 100 also receives certain network-related data from the network operator, 
including network operator originated data, in accordance with an aspect of these 
teachings, that provides the geographic area assisted system selection, such as 

30 maps that are downloaded to a mobile station map memory 130 A from a system 
map database 40 A. 
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Figs. 2, 3, 4 A, 4B and 5 are each a depiction of an exemplary area definition 
system selection map represented by data stored in the memory 13 OA of the 
mobile station 100. More specifically, Fig. 2 is a high level area definition map 
(e.g., at the continent or higher level) whereby the mobile station 100 is enabled 
5 to resolve the frequency band(s) that are in use, Fig. 3 is a lower level area 
selection map whereby the mobile station 100 is enabled to resolve the license 
block(s) and/or protocol(s) that are in use, Figs. 4A and 4B are each a lower level 
area selection map (e.g., at the state or province level) whereby the mobile station 
100 is enabled to resolve the license block(s) and/or protocol(s) that are in use, 

10 while Fig. 5 depicts a lowest level area selection map whereby the mobile station 
100 is enabled to resolve the frequency band, protocol and frequency channel that 
can be used to gain system access. All of these various resolvable parameters 
may be referred to system selection parameters. Note as well in Fig. 5 that the 
mobile station 100 is enabled to locate a non-public network area, and by 

15 comparing its current location to the location of the non-public network is 
enabled to determine whether it is possible to obtain service from the non-public 
network. If not, then considerable wasted system scanning and access attempts 
are saved. 

20 In accordance with an aspect of these teachings the use of geographic area 
assisted system selection is used to extend or even replace conventional methods 
of system selection. The basic concept is to utilize geographical position 
information to assist the mobile station 100 in selecting the "best" system, where 
the "best" system is determined by prioritization set by the primary service 

25 provider for the mobile station 100 (using a downloadable database). The 
geographic information may be used to reduce the number of possible protocols 
(GSM, TDMA, CDMA, etc.), the number of frequency bands (800, 1900, 900, 
1800, etc.), license blocks (blocks of allocated frequencies), and specific 
channels that the mobile station 100 must search in order to find the best system. 

30 The scope of the assistance may be varied to accommodate for mobile station 
location errors and the size of the database stored in the memory 130 A. For 
example, if the location error is so large that a specific area cannot be 
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determined, the use of these teachings may serve to reduce the possible license 
blocks to search, or to simply designate a protocol (e.g., CDMA or GSM) that is 
of exclusive interest in the area in question. Furthermore, if the network operator 
does not wish to supply an extensive database, this method can simply be used to 
5 determine the country or continent (e.g., as in Figs. 2 and 3) in which the mobile 
station 100 is located in order to eliminate certain protocols and frequency bands 
from consideration and search. If the location error is sufficiently small, this 
method may be used as a means to locate non-public systems (as example in 
ANSI- 13 6), as is shown in Fig. 5. 

10 

With regard to the use of an area maps database 40 A of the network operator, the 
system selection database that is downloaded into the mobile station memory 
130 A may include independent area maps that designate specific system 
selection information, as shown by example in Figs. 2, 3, 4 A, 4B and 5. This 

15 information can be scaled to suit the size of the area. For example, if an area is 
very large (country/continent sized), this information may simply limit the 
background scan to certain protocols and frequency bands. If the area represented 
by the map is small (e.g., about 100 meters), this information could limit the scan 
to certain protocols, frequency bands, license blocks (if applicable ), and specific 

20 channels. If the location error causes the possible mobile station 100 position to 
encompass multiple area maps, the scanning information of every encompassed 
area map may be used (e.g., as a superset or as a logical OR). These area maps 
may be dynamically allocated by the network operator from a map database 40A 
to allow the mobile station 100 to store only those area maps that it requires. 

25 Therefore, if a mobile station 100 is forced to use another means to select a 
system, because it lacked an area map for its current area, it may employ 
teleservices to receive the required area maps for its surrounding location from 
the system operator. This technique may also be used to implement hierarchical 
area maps. For example, an upper level area map dictates scanning behavior in 

30 North America, and several lower level area maps could each represent a 
country, and/or a state region or province within a country. This subdivision may 
continue down to the channel level. In this case, the mobile station 100 may use 
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teleservices to receive the lowest levels of area maps for its surrounding area, 
while still using higher level area maps to initially select the system. 



With regard now to geographical area determination, this method can be used 
5 with any form of a mobile station 100 geographical location system. However, 
the use of this method is preferred using a geographical location determination 
method that allows the mobile station 100 to calculate its own position. This 
includes those cases where the mobile station 100 computes its geographical 
position completely independently (e.g., such as by using the Global Positioning 

10 System or GPS 125), or those cases where the BTS 50 assists the mobile station 
100 in making geographical position calculations. These embodiments allow the 
mobile station 100 to select network operator systems with minimal BTS 50 
support (at most receiving signals from the BTS 50). Other methods that require 
the mobile station 100 to obtain its geographical information from the BTS 50 

15 can be applied as well in this method, but are not the most preferred for initial 
system selection. This includes those cases where the BTS 50 is solely 
responsible for determining the location of the mobile station 100, as well as 
those cases where the mobile station 100 assists the BTS 50 in determining the 
geographic location of the mobile station 100. This is true because the less 

20 preferred embodiments require two-way communication with the BTS 50 to 
obtain geographical location information, and are thus not as well suited for use 
in making the initial system selection. However, there use is not as constrained 
once a system has been selected, and the mobile station 100 is camped on a 
control channel of the initially selected system (i.e., the BTS 50 derived or 

25 assisted location information can then be used for selecting another, more 
preferred system. 

Regardless of the method used to determine the geographic location of the 
mobile station 100, the mobile station 100 may use the geographic location to 
30 find a better system, as defined by service provider prioritization. For example, 
the serving network operator will consider as a higher priority system one 
associated with a network provider with which the serving network operator has 
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a satisfactory business arrangement, such as a roaming agreement. This 
technique can be used as well to locate and select non-public systems. 



This ability to locate non-public systems is important, and as was discussed 
5 above, the only technique to perform this task currently is to recognize the public 
channels that are used in the vicinity of the non-public system. These channels 
are stored from the neighbor list of the non-public system and, as a result, the 
non-public system can only be found when the mobile station 100 is camped in 
the same license block as the non-public system. Furthermore, if channel 
10 allocation changes around the non-public system, the mobile station 100 will not 
be able to locate the non-public system automatically. 

The geographic system selection method in accordance with these teachings 
provides a solution to the problem of selecting non-public systems, as the search 
15 is based on the geographic location of the mobile station 100, and not only on 
frequency allocation and neighbor channel list information, as is done 
conventionally. 

Referring to Fig. 6, it can be appreciated that these teachings provide a method 
20 that includes determining a location of the mobile station 100 (Block A), 
comparing the location to information that is descriptive of the map 130A that is 
stored in the mobile station (Block B) and deriving at least one system selection 
parameter from the mobile station's location relative to the map (Block C). The 
system selection parameter can be one or more of a band of frequencies, 
25 including a license block, within which the mobile station may obtain access to a 
desired system, a frequency channel on which the mobile station may obtain 
access to a desired system, and a protocol to be used by the mobile station to 
obtain access to a desired system. 

30 It should be appreciated that the use of these teachings improve the efficiency of 
system selection, as the performance of unnecessary and unproductive scans can 
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be reduced or eliminated, thereby improving the operation and availability of the 
mobile station 100, as well as extending battery life. 

While these teachings have been particularly shown and described with respect to 
preferred embodiments thereof, it will be understood by those skilled in the art 
that changes in form and details may be made therein without departing from the 
scope and spirit of these teachings. 



